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Abstract 

We study zero-temperature, stochastic Ising models a 1 on Z d with (disordered) 
nearest-neighbor couplings independently chosen from a distribution /ionR and an 
initial spin configuration chosen uniformly at random. Given d, call \x type Z (resp., 
type T) if, for every x in Z d , a\. flips infinitely (resp., only finitely) many times as 
t — > oo (with probability one) — or else mixed type M.. Models of type X and M. 
exhibit a zero-temperature version of "local non-equilibration". For d = 1, all types 
occur and the type of any \i is easy to determine. The main result of this paper is a 
proof that for d = 2, ± J models (where \i = aSj + (1 — a)5-j) are type M., unlike 
homogeneous models (type T) or continuous (finite mean) fi's (type J 7 ). We also 
prove that all other noncontinuous disordered systems are type M. for any d > 2. 
The ±J proof is noteworthy in that it is much less "local" than the other (simpler) 
proof. Homogeneous and dbJ models for d > 3 remain an open problem. 

KEY WORDS: spin glass; nonequilibrium dynamics; deep quench; mixed type. 

I. INTRODUCTION AND RESULTS 

In this paper, we study a specific class of continuous time Markov processes cr* = er*(u;) 
with random environments. These correspond to the zero-temperature stochastic dynamics of 
disordered nearest-neighbor Ising models [[[]-§]]. (Zero-temperature dynamics with a different sort 
of disorder are studied in [Q].) The state space is S = {—1, +1} Z and the initial state cr° is a 
realization of i.i.d. symmetric Bernoulli variables. The only transitions are single spin flips, where 
cr* +0 = — cr* -0 , and the transition rates depend on a realization J of i.i.d. random couplings J x>y , 
indexed by nearest-neighbor pairs (with Euclidean distance \\x — y\\ = 1) of sites in Z d , with 
common distribution // on R. For a given J, the rate for a flip at x from state cr <_0 = a is 1 or 1/2 
or according to whether 
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AH x (a) =2 J x,y(?x(Ty (1) 

v- \ \y 



(corresponding to the change in energy) is negative or zero or positive. The joint distribution of 
3 ', a , and to will be denoted P. 

Zero-temperature dynamics without disorder have been much studied in the physics literature 
as a model of "coarsening" and more recently because of the interesting phenomenon of per- 
sistence [0-[n|]. A natural question in both the disordered and non-disordered models is whether 
a 1 has a limit (with P-probability one) as t — > oo or equivalently whether for every x, a x flips only 
finitely many times. More generally, one may call such an x an jF-site (T for finite) and other- 
wise an X-site (X for infinite). The nonexistence of a limit corresponds to the type of "recurrence" 
studied in a general context and applied to various interacting particle systems in [|l2j]. 

The issue of whether a 1 has no limit is the zero-temperature version of whether there is "local 



non-equilibration" at positive temperature [|T3|]. At positive temperature, local non-equilibration 
concerns not the recurrence of the spin configuration a 1 but rather of a dynamical probability 
measure Vt,r(t) corresponding to averaging over the dynamics for times between t — r(t) and t (for 
fixed 3, cr° and dynamics realization u up to time t — r(t)). For r(i) growing slowly with t, ist,r(t) 
should be (approximately) a pure Gibbs state at the given temperature (on a lengthscale growing 
with t). Local non-equilibration would mean that the system does not converge to a single limiting 
pure state as t — > oo (depending on 3, cr°, u>). Although this type of non-equilibration has been 



proved to occur for the d = 2 homogeneous Ising model Q13D, it is an open problem whether it 
occurs at positive temperature for spin glasses (for any d > 2). The focus of this paper is the 
study of the analogous problem at zero temperature for certain classes of spin glasses and related 
disordered systems. 

By translation-ergodicity, the collection of jF-sites (resp., X-sites) has (with P-probability one) 
a well-defined non-random spatial density p? (resp., p T ). The densities pjr and p x depend only 
on d and p and of course satisfy pr + Pi = 1. For each d, one may then characterize p (or 
more accurately, one should characterize the pair (d, p)) as being type T or X or M. (for mixed) 
according to whether p?(d, p) = 1 or pi(d, p) = 1 or < pp, p x < 1. 

Before reviewing previous characterization results and presenting new ones, we briefly dis- 
cuss some important special cases of p. Ferromagnetic models are those where p is supported 
on [0, oo) (so that each J xy > 0) and homogeneous ones are those without disorder (i.e., , where 
p = 8ji). In the homogeneous ferromagnet, sites flip at rate 1 or 1/2 or according to whether 
they disagree with a strict majority or exactly one half or a strict minority of their nearest neigh- 
bors. Antiferromagnetic models are those with J x>y < 0; on the lattice Z d , these are equivalent to 
ferromagnetic models under the relabelling (or "gauge") transformation in which a x — ► — a x for 
each x on the odd sublattice while J x y — > —J x>y for every {x, y} (leaving (HJ) unchanged). Spin 
glasses (of the Edwards-Anderson type [[Hp) may be defined as those models where p is symmet- 
ric (under J x>y — > —J x>y ) — the most popular examples being mean zero Gaussian distributions 
and the ± J spin glasses, where p = (1/2)5 j + (l/2)5_j with J > (a standard review is [[T3|]). 



As we shall see, the family of measures p = a5j + (1 — a)5-j with a G [0, 1], including homoge- 
neous ferromagnets and antiferromagnets and ± J spin glasses, is the most dificult to characterize. 
Henceforth, we use the term ± J model to refer to any p of the form a5j + (1 — a)5_ j with J > 
and < a < 1. 

Our review of known results begins with a proposition classifying all p's for d — 1. The type 
X nature of one-dimensional homogeneous ferromagnets was stated in [fj]], but is equivalent to a 
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result in [ |16| ] (see also [fP7|]) because for d = 1, the dynamics is the same as that for annihilating 
random walks or the usual voter model. It is possible that other parts of the proposition may also 
not be new. 



Proposition 1. Set d — 1. Then /i is type X if it is a5j + (1 — with J > and a £ [0, 1]; 

/i is type T if it is either continuous or else of the form a5j + f35-j + v with J > 0,0 < a + (3 < 1 
and a continuous f supported on [— J, J); all other ^'s are type Ai. 

Proof. Since d — 1, any J" = ( J^+i : x £ Z) is equivalent (by an appropriate gauge trans- 
formation) to a ferromagnetic model with J XjX+ i replaced by | J XjX+ i \ . Hence, for the remainder 
of this proof, we can and will assume that /i is replaced by JI, the common distribution of the 
I Jx,x+i I ' s > an d thus that each J XjX+ i > 0. 

If JI = 5 j, then it is trivially type X for J = 0, while for J > 0, we have a homogeneous 
ferromagnet, for which a proof that it is type X may be found in [[]]]. For any other Ji, one looks 
for sites z such that 

Jz,z+l > Jz-l,z ? • (2) 

Since JI ^ Sj, this has a strictly positive probability, and hence, by translation-ergodicity, there 
will be (with P -probability one) a doubly infinite sequence of such sites z n (with positive density). 
The conditions @ imply that AH z (a t ) and /\H z+ i{a l ) (see ([]])) are both negative or both positive 
according to whether cr*cr* +1 = —1 or +1. It follows that if cr°cr° +1 = +1, then cr* and er* +1 will 
never flip, while o"°cr° +1 = — 1 implies that (with probability one) one of them will flip exactly 
once and there will be no other flips of either. This already shows that pjr > 0. 

If JI is continuous, we may rely on the proof in [[[]] or argue as follows. Restricting attention to 
an interval {z, z + 1, ... , z 1 } with z = + 1 and z' = z n (where z n ^\ and z n are successive 
sites from the special sequence defined above) and times after a\ and a\i have ceased flipping, we 
have a Markov process with a finite state space — the configurations of [a x : z + l<x<z' — 1). 
Because of the continuity of JI, each flip in this interval will strictly lower the energy, 

z'-l 

— E Jx,x+l&x a 'x+l ■ (3) 

x=z 

Since this energy is (for a fixed J) bounded below, the process in the interval must eventually stop 
flipping and reach an absorbing state. Applying this argument to every such interval, we conclude 
that a continuous JI is type T . 

lfJI=aSj + V with J > 0, < a < 1 and V a continuous measure on [0, J], then we modify 
the above argument as follows. Instead of looking for sites z satisfying @, we look for runs of the 
value J, i.e., for sites z < w where 

Jg—\,z ^ Ji Jz,z+1 Ji Jz+l,z+2 Ji • • • i Jw—l,w Jf Jw,w+1 J ■ (4) 

Now let {z n , z n + 1, . . . , w n }, as n varies over Z, be the doubly infinite sequence of run intervals. 
Focusing on the configurations in one of these intervals, and noting that the transition rates in that 
interval do not depend on the values of cr Zn -i or cr Wn+ i, we observe that the two constant config- 
urations are absorbing and accessible from any other configuration, so that the process eventually 
reaches one of these two absorbing configurations. To conclude that this JI is type T , we need to 
show for each n, that (after cr^ and <r* n have ceased flipping) the configuration in the interval 
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w n -i + 1, . . . , z n } will also reach an absorbing state. But this follows exactly as in the 
argument above for continuous fx, with the continuity of T> replacing that of fx. 

To complete the proof of the proposition, it remains to show that if fx is neither Sj nor contin- 
uous nor of the form a5j + V as above, then px > — i.e., some spins flip infinitely often. But 
for any fx now under consideration, there will exist some J' > and sites z' and z" = z' + 3 such 
that z' and z" each satisfy 

Jz'+l,z'+2 — Jz'+2,z'+3 (= Jz"-l,z") — J i (5) 

and 

^-0 ,0 .-I <d 1 /<r\ 

Oz> = °V+1 = + 1 > °> = °>+l = "I • (O) 

Under these circumstances, cr*, +1 and cr*/ +3 (= o\ t i) will never flip, but 0"*/ +2 will flip infinitely 
many times because its flip rate will always be 1/2. 

Among the main results of [[]]] are extensions of the conclusions of Proposition 1 to d — 2 
for the homogeneous ferromagnet (or antiferromagnet) and to d > 2 for continuous fx (satisfying 
some conditions). In particular, it is proved there that a continuous fx with finite mean (i.e., with 
E(\J x , y \) < oo) is type T for any d. (Certain continuous fx's with infinite means are also shown 
in [[]]] to be type T by the very different percolation-theoretic methods of Jl8|].) The continuous 
finite mean fx result is actually a corollary of the following more general theorem about flips that 
strictly decrease the energy, which we will apply to ± J models. 

Theorem 2. [[]]] For any d and any fx with finite mean, (with P -probability one) at each site x 
in Z d , there are only finitely many flips with AH x (a) < 0. 

The cases left open by the results of [jl|] were: (i) the homogeneous ferromagnet or antiferro- 
magnet for d > 3, (ii) ± J models for d > 2, (iii) other noncontinuous fx's for d > 2 and finally 
(iv) general continuous fx's with infinite means for d > 2. The main results of this paper are the 
following two theorems that resolve (ii) for d — 2 and (iii) for d > 2. 

We remark that part of the proof of Theorem 4 can be easily applied to show that pjr > for 
any continuous fx; thus the fx's of (iv) must either be type T or type A4. Our guess is that (iv) is 
type T for any d > 2. As for (i), there is some numerical evidence [0] that homogeneous models 
remain type J for d = 3 but perhaps not for d > 4. For more discussion of physical background 
and open problems, see P JT3|JT9| ] . 

Theorem 3. ± J models are type M for d = 2. 

Theorem 4. For any d > 2, if fx is neither continuous nor of the form a5j + (1 — ct)5_j for 
some J > and < a < 1, then fx is type Ai. 

The proof of Theorem 4, presented in Section 2 of the paper, is quite easy. In Sections 3 and 
4, we give the proof of Theorem 3; the demonstration that p% > (Section 3) is fairly easy but the 
proof that pjr > (Section 4) is not. The arguments used for the latter may be of general interest. 
In the proofs of both parts of Theorem 3, an important role is played by the frustration/contour 



representation of the ± J model for d = 2 (see, e.g., [p0|— p4Q); there are natural extensions of this 
representation for d > 3 that could be useful in determining the type in these higher dimensions. 

As we shall see, there is an interesting conceptual difference between the proofs of these two 
theorems. The proof of Theorem 4 is essentially local in that we demonstrate that certain sites 
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are type X and certain are type T from knowledge of the couplings and spins (at time zero) in 
finite regions containing those sites. The proof of Theorem 3, on the other hand, is not local, in 
that using the local knowledge, we only manage to deduce that some site among a finite number 
must be type J (or T). This is because we are unable to find local configurations of couplings and 
spins that completely insulate a local region from the surroundings. The (unknown in advance) 
influence from the outside prevents a determination of the type of individual sites. Although we 
have not proved it, we suspect that ± J models are intrinsically nonlocal in the strong sense that 
the type of any site cannot be ascertained from strictly local knowledge. 

II. OTHER THAN ± J MODELS: PROOF OF THEOREM 4 

Proof that > 0. Let C denote some cube in Z d , such as the unit cube consisting of vertices 
x = (xi, . . . , Xd) with each Xi = or 1, and let £j(C) (resp., £ {C)) denote the set of nearest- 
neighbor edges {x, y} such that both x and y (resp., exactly one of x and y) belong to C. It suffices 
to show that with positive probability, the J x , y 's for {x, y} £ £i(C) U £ (C) and the <r°'s for a; £ C 
are such that a* never flips for a; £ C. 

To do this, we note that for each p of Theorem 4, \J x , y \ is nonconstant. Hence there exists 
some J' > such that P(Aj,(C) U (Aj,(C)) > 0, where A%(C) is the event that \J X J > J' 
and sgn( J XjJ ,) is the constant value ±1 for every {x, y} in £i(C), while for every {x, y} in £ (C), 
\Jx,y\ < J'- Let B + (C) (resp., B~(C)) denote the event that (<r° : x £ C) is constant (resp., is 
one of the two checkerboard patterns). Then either A% (C) n B + (C) or Aj, (C) n B~ (C) (or both) 
have positive probability. But the occurrence of either one implies that a* never flips for x in C 
and so pjr > 0. 

To show that p x > 0, we use a slightly more complicated geometric construction involving a 
site w (e.g., the origin) and 2d disjoint cubes Ci, . . . , that are neighbors of w in the sense that 
for each j, w Cj but Cj contains exactly one nearest neighbor Zj of w (see Fig. 1). Since ii is 
not continuous, it has an atom at some value J. We again construct events involving the couplings 
and spins near w, but now the construction depends on which of two cases \x falls into. 
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FIGURES 
• • 






FIG. 1. Geometric construction demonstrating that a positive fraction of spins flip infinitely often for 
all d > 2, in noncontinuous disordered systems other than ± J models. In this d = 2 figure, filled circles 
and solid lines denote respectively sites and edges of the original Z 2 lattice. Here, the spin at site w flips 
infinitely often, given the events discussed in the text in Sec. 2. 

Proof that p x > 0; Case 1. Suppose p = a5j + /35_j + v with J > 0, < a + j3 < 1 
and a continuous v supported on [— J, J]. Then either J or — J (or both if a, (3 > 0) will work 
for J. We now define Dj ■ to be the event that J x>y = J for every {x, y} in £i(Cj) and for 
{x, y} = {zj, w}, but for every other {x, y} in £ (Cj), \ J x , y \ < \ J\- The event Dj = r\^L x Dj- 
has positive probability. Now, for either value of sgn(J), consider the events B + and B~, defined 
as 

5± = n? =1 (B±(Cj) n {a° Zj = (-1)'}) (7) 

and note that P(Dj n B asa ^) > 0. We claim that if Dj n B ssn ^ occurs, then flips infinitely 
many times and thus p x > 0. To see this, note that, very much as in the proof above that pjr > 0, 
if Dj ■ n £? sgn ( J ) {Cj) occurs (and here we use the fact that d ^ 1), then no site in Cj ever flips. If 
in addition a\. = (— 1) J for each j, then w has at all times exactly d neighbors with a x = +1 and 
d with a x — — 1, so its rate for flipping is always 1/2 and it will flip infinitely many times. 

Proof that px > 0; Case 2. For any /i satisfying the hypotheses of Theorem 4 that is not in 
Case 1, J may be chosen so that \J xy \ > \J\ with positive probability. We now define . and 

D-j . as 

D$ d = Af J] (C J )n{J Zj , w = J} (8) 

and Df = n^^TJf . and note that P(D% U D~~) > 0. With fi^ 1 defined in we have that either 
Dj fl -B + or fl £>~ (or both) have positive probability. But if either occurs, then, as in Case 1, 
a* = (— 1) J for all t and <r^ will flip infinitely many times, which completes the proof. 
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III. TWO-DIMENSIONAL ± J MODELS: px > 0. 



We begin this section by introducing the frustration/contour representation for the ± J model 
that we will use throughout this section and the next for the proof of Theorem 3. We then give the 
proof that p x > 0, which concludes with a general lemma about recurrence that will also be used 
(many times) in the next section for the proof that pjr > 0. 



The frustration/contour representation (see, e.g., 02O|-424[]) uses variables ($, T) associated with 
the dual lattice Z 2 * = Z 2 + (1/2, 1/2), that are determined by (J, a). A (dual) site in Z 2 * may be 
identified with the plaquette p in Z 2 of which it is the center, and is called frustrate d for a given J 
if an odd number of the four couplings J XjV making up the edges of that p are antiferromagnetic; 
<3> is then the set of frustrated (dual) sites. Thus $ is determined completely by J , and it is not 
hard to see that every subset $ of Z 2 * arises from some J . The edge {x, y}* in Z 2 *, dual to (i.e., 
the perpendicular bisector of) the edge {x, y} of Z 2 , is said to be unsatisfied for a given J and a, 
if sga(J X)y a x a y ) = — 1 (and satisfied otherwise); T is then the set of unsatisfied (dual) edges. We 
say that ( J, a) gives rise to ($, T), and that T is compatible with J or with $ if there exists some 
a such that (J~, a) gives rise to ($, Y). We define dY, the boundary of T, as the set of (dual) sites 
that touch an odd number of (dual) edges of T; then T is compatible with $ if and only if $ = dT. 
A (site self-avoiding) path in Z 2 * consisting of edges from T will be called a domain wall. For a 
given $, domain walls can terminate (i.e., with no possibility of continuation) only on frustrated 
sites; this is because any termination site touches exactly one edge of T and thus belongs to dT 
(=$). 

For a given J or $, the Markov process a 1 determines a process T*, that is easily seen to also 
be Markovian. The transition associated with a spin flip at x G Z 2 is a local "deformation" of 
the contour r* at the (dual) plaquette x* in Z 2 * that contains x ; this deformation interchanges 
the satisfied and unsatisfied edges of x* and leaves the boundary $ of T* unchanged. The only 
transitions with nonzero rates are those where the number of unsatisfied edges starts at k = 4 or 3 
or 2 and ends at or 1 or 2, respectively; transitions with k = 4 or 3 (resp., k = 2) correspond to 
energy-lowering (resp., zero-energy) flips and have rate 1 (resp., 1/2). We will continue to use the 
terms flip, energy-lowering, etc. for the transitions of T*. 

Proof that px > 0. This is by far the easier part of the proof of Theorem 3 and uses a strategy 
that is only a slight extension of the type of argument used in the previous section to prove px > 
in Theorem 4. As in that proof, we will consider an event of positive probability, here denoted D, 
involving the frustration configuration in a finite region (and thus the values of only finitely many 
couplings). Unlike that proof, we will not then intersect D with some event involving cr° to insure 
that for all t, some site x has a positive flip rate. Instead, we will show that given D, and any spin 
(or contour) configuration in a certain fixed square C of Z 2 , there must be at least one site in C 
with a positive flip rate. This will insure that, conditional on D, at least one site in C will flip 
infinitely many times. 

The region C is a 6 x 6 square of Z 2 and D is defined in terms of $ restricted to the 5x5 
square A* of sites of Z 2 * contained within C . We choose D as the event that the frustrated sites of 
A* are exactly the nine sites (out of 25) indicated in Figure 2. These nine sites consist of a center 
site w c and four adjacent pairs of sites to the Southeast, Northeast, Northwest and Southwest of 
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FIG. 2. Geometric construction demonstrating that a positive fraction of spins flip infinitely often in 
± J models for d = 2. In this figure the filled circles are sites in Z 2 , the empty circles are unfrustrated sites 
in the (dual) Z 2 * lattice, and each empty circle covered by an x is a frustrated site in Z 2 *. Dashed lines 
correspond to edges in Z 2 *. The significance of the Z 2 *-sites w c , w\, and W2 is discussed in Sec. 3. 

We have to show that for any T compatible with D, there is at least one site in C (or equiva- 
lently, one (dual) plaquette touching A*) with a positive flip rate, i.e., with at least two unsatisfied 
edges. In fact, if D occurs, there must be a domain wall -y c starting from w c ; this is because w c is 
frustrated and so either one or three of the edges touching it belong to T. Either 7 C has a "bend" 
within A* and thus the (dual) plaquette just inside the bend has a positive flip rate (since it has two 
or more unsatisfied edges) or else 7 C runs straight out of A*. In the latter case, by the invariance of 
D with respect to rotations by n/2, we may assume (without loss of generality) that -y c runs from 
w c to the East and passes just above the (dual) edge joining the two Southeastern sites (that we 
will denote w\, w 2 ). But then there must be another domain wall 71 starting from w±. Either 7 C 
and 71 together determine a positive flip rate site or else 71 runs from w\ straight out of A* to the 
South. But then there must be another domain wall 72 starting from w 2 , that (together with 7 C and 
71) will determine a positive flip rate site, no matter what direction it runs off to. 

Let A denote the set of T configurations such that there is a site in C with a positive flip rate 
and let B denote the event that there is a spin flip in C at some time t G [0, 1]. It is easy to see that 
for some a > 0, 

r g A =>■ P(B\T° = T) > a. (9) 

It follows from Lemma 5 below that conditional on D, there will (with conditional probability 
one) be infinitely many spin flips in C and hence some site in C will flip infinitely many times. 
Since a positive density of the translates of the event D must occur (with probability one), we 
conclude that px > as desired. 

Lemma 5. Let Z t be a continuous-time Markov process with state space Z and time- 
homogeneous transition probabilities, and let denote the time-shifted process Z T+t . For A 
a (measurable) subset of Z, say A recurs if {r > : Z T G A} is unbounded. For B an event 
measurable with respect to {Z t : 0<t<l}, say B recurs if {t > : Z^ G B} is unbounded. 
If 
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inf P(B\Z = z) > a > (10) 

zeA 

and A recurs with probability one (resp., with positive probability), then so does B. 

Proof. If A occurs, then define Tj inductively by T = and Tj + \ is the smallest r > T 3 ■, + 1 
such that Z T E A. For j > 1, let r\j denote the indicator of the event that E B. It follows 
from (jlO|), by conditioning on the values of the Z T .'s, that (771, r] 2 , . . .) stochastically dominates 
(r][,r]2, . . .), a sequence of i. i. d. zero-or-one valued random variables with P(r]j = 1) = a. Thus, 
with probability one (conditional on A), Vj = 00 an d B recurs. 



IV. TWO-DIMENSIONAL ± J MODELS: p T > 0. 

The general strategy in this section is somewhat similar to that of the last section, but the analy- 
sis is considerably more involved. We will again consider an event, now denoted D' , involving the 
frustration configuration in a finite region A' of Z 2 *, and the spin configuration in a fixed square 
C of Z 2 . Our object will be to show that at least one of the sites in C will eventually have flip 
rate zero and hence will flip only finitely many times, thus proving pjr > 0; this will be done by 
proving that the domain wall geometry in A' must eventually satisfy various constraints. The key 
technique of the proof will be to combine Theorem 2 and Lemma 5 to show that certain contour 
events A are eventually absent (e-absent), i.e., that A recurs with probability zero, since otherwise 
there would be infinitely many energy-lowering flips in A' with positive probability. 

The region A' is an 8 x 8 square in Z 2 * and the event D' is that out of the 64 sites in A', the 
frustrated ones are exactly the 20 sites indicated in Figure 3. These are all within the "border" of 
A' and are those sites in the border that are at most distance two from one of the four corner sites. 
The region C is the 7x7 square C(A') of sites of Z 2 contained within A'; these sites correspond 
to the 49 dual plaquettes formed by the edges of A'. As indicated in Figure 3, let un,ue, uw and 
us denote the sites in the exact middles of the North, East, South and West sides of the border of 
C . What our proof will show is that eventually either (and m s ) or« E (and uw) will have flip 
rate zero. The bulk of the proof is a lengthy series of lemmas, most of which show that certain 
types of contour configurations (in A') are e-absent. 
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FIG. 3. Geometric construction demonstrating that a positive fraction of spins flip only finitely many 
times in ± J models for d = 2, as explained in Sec. 4. The conventions used in this figure are the same as 
in Fig. 2. 

Here is a sketch of how the lemmas will lead to the desired conclusion. A contour configuration 
T will be called of horizontal (resp., vertical) type if it contains a horizontal (resp., vertical) domain 
wall, i.e., one connecting the West and East (resp., South and North) sides of the border of A'; a 
T that is of neither of these two types will be said to be of non-crossing type. It turns out (see 
Lemmas 12 and 13 below) that (conditional on D') eventually Y l is exclusively one of these three 
types — i.e., it will not simultaneously contain both a horizontal and a vertical domain wall, and 
there will be no transition in which the type changes. It also turns out (as a consequence of other 
lemmas and again conditional on D') that for u N (resp., u E ) to flip, T* just before or just after the 
flip must either be vertical (resp., horizontal) or else must be e-absent. It follows that eventually at 
most one of u N and u E has positive flip rate, completing the proof. Now to the lemmas. 

In the lemmas, we will consider various rectangles, denoted A* (or sometimes £*) of sites 
in Z 2 *, the associated rectangles C(A*) of Z 2 -sites within A*, contour configurations r(A*) (and 
frustration configurations $(A*)) restricted to A*, and internal (or more specifically, h*-internal) 
transitions or flips of these restricted contour configurations, i.e., those corresponding to (energy 
decreasing or zero-energy) flips of sites in C(A*) (these do not include external flips, i.e., of sites 
not in C(A*) that are nearest neighbors of sites in C(A*)). We will call T(A*) unstable if it is 
the starting configuration of an energy decreasing internal transition; i.e., if T(A*) contains 3 or 4 
edges of some (dual) plaquette completely within A*. 

Lemma 6. Any unstable T(A*) is e-absent. 

Proof. This is an easy consequence of Theorem 2 and Lemma 5. Here B is the event that an 
energy decreasing internal flip takes place in a unit time interval and a may be bounded below 
by the probability that such a flip takes place before any other (internal or external) flip that could 
change T(A*). We leave further details to the reader. 

Lemma 7. Given compatible $(A*) and T(A*), if there exists a rectangle S* D A* such that 
for every r(E*) that coincides with T(A*) in A* and is compatible with $(A*), there is a finite 
sequence of £*-internal transitions, ^(E*) = r(E*) -> r 2 (£*) ->...-> T n (E*), (possibly with 
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n — 1) such that T„(S*) is e-absent, then (conditional on $(A*)) T(A*) is also e-absent. 

Proof. For each and each S*-internal transition from that configuration, let Ci(A) > 

denote (a lower bound for) the probability that that transition is the first (£* -internal or E*- 
external) flip to be attempted during a time interval of length A > and that flip is successful. 
Inductively, we see that with probability at least c(T(£*)) = Ci(^) • • -c n _i(^-) (orc(T(£*)) = 

1 when n = 1) T(S*) will transform into T n (S*) sometime during a time interval of unit length. 
We can now apply Lemma 5 with B being the event that one of these (finitely many) r n (£*)'s 
occurs during the unit time interval and with a being the minimum of the c(r(E*))'s. 

A path or domain wall in Z 2 * with endpoints z and w is called monotonic if, for one of the two 
directed versions of the path, either every step moves to the East or to the North or else every step 
moves to the East or to the South. For such a monotonic path 7, we denote by #(7) = R(z, w) 
the (smallest) rectangle in Z 2 * with z and w as two of its corners. For a non-monotonic 7, #(7) 
denotes the smallest rectangle containing the sites of 7. 

Lemma 8. T(A*) is e-absent if it contains a non-monotonic domain wall. 

Proof. Any non-monotonic domain wall contains as a sub-path a non-monotonic domain wall 
7, with i?(7) a 2 x (m+ 1) rectangle and 7 going around one long and two short sides of the border 
of the rectangle. Let x±, . . . , x m denote the Z 2 -sites at the centers of the m (dual) plaquettes of 
R{y) (listed in either of the two natural orders). Consider the sequence of flips of the first m — 1 
of these sites (in the same order). If T(A*) contains no other edges of #(7) than those of 7, then 
that sequence of flips corresponds to a sequence of transitions as in Lemma 7 (with S* = A*) 
whose final configuration is unstable; if there are other edges, then an unstable configuration may 
be reached earlier. In either case, we conclude from Lemmas 6 and 7 that T(A*) is e-absent. 

Lemma 9. Let T contain a monotonic domain wall 7 (with endpoints z and w) but no other 
edge inside the rectangle #(7). If 7' is any other monotonic path between z and w, then there is 
a finite sequence of #(7) -internal flips (i.e., flips of Z 2 -sites within #(7)) that transforms T into a 
configuration V whose restriction to #(7) consists exactly of the edges of 7'. 

Proof. We sketch a proof, but the reader is invited to provide her own for this elementary 
result. Suppose (without loss of generality) that z is the Southwest and w the Notheast corner of 
#(7). Let 7" denote the path between those corners that runs along the South and East sides of 
the rectangle. It suffices to show that any 7 (and hence also 7') can be transformed into 7" (and 
vice-versa, by inversion). But this can be done (inductively) by noting that for any 7 7^ 7", there 
is some site within #(7) whose flip will strictly reduce the area of the region between 7 and 7". 

Inanmxn rectangle A* of Z 2 *, the border consists of those sites in A* that are nearest 
neighbors of sites outside A*. The border has four (distinct, unless m — n — 1, but not disjoint) 
sides: North, East, West and South. There are four corners (distinct, if to, n > 1), denoted NE, 
NW, SW and SE, each of which is the single site at the intersection of two adjacent sides of the 
border. We define the interior of A* (denoted int(A*)) as those sites in A*, that are not in its border 
and we define the interior of any side of the border as those sites in that side that are not corners. 

Lemma 10. Given an to x n rectangle A* with to, n > 1 and conditional on a frustration 
configuration $(A*), a contour configuration T(A*) is e-absent if it contains a monotonic domain 
wall 7 between some z and w and any one of the following four situations holds for the rectangle 

R = R{j) = R(z,w): 
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(i) T(A*) contains an edge e* in R that is not in 7. 

(ii) There is a frustrated site in int(i?). 

(iii) There are two frustrated sites in the interior of a single side of the border of R. 

(iv) A corner of R other than z, w is frustrated and so is at least one site in the interior of each 
of the two sides of the border of R touching that corner. 

Proof, (i) Let 7' be any monotonic path between z and w that contains e*. Consider the 
sequence of flips provided by Lemma 9 that would (if there were no edges of r(A*) in R other 
than those of 7) transform 7 into 7'. Because e* is already in T(A*) (and so may be other edges 
of R that are not in 7), at some stage along this sequence of flips (before e* is absorbed into 
the evolving domain wall) T(A*) will have been transformed into an unstable configuration. The 
desired conclusion then follows from Lemmas 6 and 7. 

(ii) Since a frustrated site must have an odd number of unsatisfied edges touching it, such a 
site in the interior of R has an unsatisfied edge e* not in 7 (but in R) touching it. The result now 
follows from part (i). 

(iii) Without loss of generality, we assume that z and w are the SW and NE corners of R and 
the two frustrated sites are on the south side of the border of R. Since these are not endpoints of 
7, but they are frustrated, they must each have at least one unsatisfied edge not from 7 touching 
them. By part (i), we may assume that those edges go out from R to the South. Also, by part 
(i) we may assume that T(A*) has no edges other than those of 7 in R. Then by the sequence of 
flips provided by Lemma 9, T (whose restriction to A* is T(A*)) can be transformed into T" where 
7 is replaced by 7", a domain wall between z and w lying along the South and East sides of R. 
But r" also contains the two edges going South from the two frustrated sites. Thus it contains a 
non-monotonic domain wall in the slightly larger region £*, that adds to A* its neighboring sites. 
The desired conclusion now follows from Lemmas 7 and 8. 

(iv) We may assume that z and w are the SW and NE corners of R, that there is a frustrated 
site in the interior of each of the South and East sides of the border and that the SE corner is also 
frustrated. By the same reasoning as in part (iii), there must be an unsatisfied edge going out from 
R starting from each of these three frustrated sites. The ones from the interior sites on the sides go 
to the South and the East, while the one from the corner can go in either of those two directions. 
Thus there are either two unsatisfied edges going South from the South side or else two going East 
from the East side. In either case, the proof is completed as in part (iii). 

We now focus on the 8x8 square A' and the frustration configuration $'(A') (or the event D' 
that the frustration configuration in A' is exactly $'(A')) indicated in Figure 3. Since there are no 
frustrated sites in int(A'), domain walls of any T(A') compatible with $'(A') must be extendable 
so that the endpoints z and w are both on the border of A'. By Lemma 8, if z and w are on a single 
side of the border and T(A') is not e-absent, then the domain wall can only be the straight line 
path between z and w. The following two lemmas cover the situations where the endpoints are on 
adjacent or opposite sides and give restrictions on the possible r(A')'s that are not e-absent. In the 
first of the two lemmas we write \z — z'\ to denote the Euclidean distance between sites in Z 2 *. 

Lemma 11. Condition on D'. Every T(A') that contains a domain wall between sites z and w 
that are on adjacent sides (but not on any single side) of the border of A', is e-absent if z, w and 
the common corner c(z, w) of the two sides do not satisfy the following condition: 

\z — c(z,w)\ + \w — c(z,w)\ < 3. (11) 
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(If z and w are opposite corners of A', then c(z, w) can be taken as either of the two remaining 
corners, the condition is not satisfied and T(A') is e-absent.) Every T(A') that contains a domain 
wall 7 between z and w on a single side of the border of A' with z a corner, is e-absent unless 

\z-w\<2. (12) 



Proof. We may assume by Lemma 8 that the domain wall is monotonic. If z and w are not on 
a single side and < JTT| ) does not hold, then one of the following two cases occurs. 

(I) One of \z — c(z, w) | or \w — c(z, w) | is at least 3. In this case, since we condition on D', one 
of the sides of R(z, w) contains at least two frustrated sites in its interior and part (iii) of Lemma 
10 applies. 

(II) \z — c(z, w)\ = 2 = \w — c(z, w)\. In this case, since we condition on D', a corner (other 
than z or w) of R(z, w) is frustrated and so is one site in the interior of each of the adjacent sides 
of the border of R(z, w). Thus, part (iv) of Lemma 10 applies. 

If z and w are on a single side with z a corner, we may assume, without loss of generality, 
that z is the NW corner and w is on the North side. If ([T2]) does not hold, then there are (at least) 
two frustrated sites on 7 between z and w, and there must be unsatisfied edges not in 7 touching 
these two sites. One of those edges must go to the South (into A'), or else there would be a non- 
monotonic domain wall (using some edges of 7 and two edges going North just outside of A'). 
Since there is no frustration in int(A'), that South-going edge must be extendable to a domain wall 
reaching some site w' on the border of A'. Combining that extension with part of 7 yields a domain 
wall 7' between z and w'. If w' is on the West or North sides, 7' would be non-mono tonic. If w' 
is on the South or East sides, then ( JTT| ) with w replaced by w' would not hold and T(A') would be 
e-absent by the part of this lemma that has already been proved. 

Before stating the next lemma, we recall our definition of a horizontal (resp., vertical) domain 
wall in A' as one whose endpoints are in the West and East (resp., South and North) sides of the 
border. 

Lemma 12. Conditional on D' , every T(A') that contains both a vertical and horizontal domain 
wall is e-absent. 

Proof. Let us denote the endpoints of the horizontal (resp., vertical) domain wall by z w and 
z E (resp., z s and z N ) so that the subscript indicates the side that the endpoint is located on. (Note 
though that the endpoints may be corners.) Since the vertical and horizontal domain walls must 
have at least one site of A' in common, it follows that T(A') has a domain wall with any pair of the 
points {z N , ze, zw, z s } as endpoints. 

It also follows that both the horizontal and vertical crossings must be straight lines or else there 
would be a non-nonotonic domain wall. Hence Zs, z^ are at distance > 4 from one of the East or 
West sides (which we take to be the East side, without loss of generality) and similarly (without 
loss of generality) zw, ze may be assumed to be at distance > 4 from the South side. But then the 
domain wall with endpoints z = zs and w = z E violates ( |TT| ) and T(A') is e-absent by Lemma 11. 



We recall that T(A') is said to be of horizontal or vertical or non-crossing type according to 
whether it contains a horizontal or a vertical domain wall or neither. We will also say that T* is 
eventually of type A if for some (random) finite T, T* is of type A for all t >T, A standing for one 
of the above three types. 
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Lemma 13. Suppose T(A') and r'(A') are related by an internal or external flip (either 
T(A') — > r'(A') or r'(A') — > r(A')), and suppose further that T(A') has a vertical (or hori- 
zontal) domain wall but r'(A') does not. Conditional on D', any such r'(A') is e-absent and, with 
probability one, T* is eventually of one of the three types — vertical, horizontal or non-crossing. 

Proof. Let 7 be a vertical domain wall in T(A') between z on the South side and w on the 
North side. The flip changes the edges of a single (dual) plaquette in or next to A'; whether the flip 
is internal or external, zero-energy or energy lowering, there will remain in r'(A') a portion of 7 
from z to some z' G A' on that plaquette and a portion from w to some w' E A' on that plaquette. 
Without loss of generality, we may assume that the distance from z' to the South side is at least 3, 
and we then denote by 7' the domain wall portion from z to z' . 

If z' is a border site, it cannot be on the North side since then 7' would violate the assumption 
that r'(A') is not of vertical type. For either the East or West side as a location for z', it would 
follow that 7' is either non-monotonic or else r'(A') is e-absent because of violating ( [TT| ) or ( ]T2| ) 
with w replaced by z'. 

If z' is not a border site, then it is unfrustrated and 7' must be extendable to a 7" between z 
and some border site z" . The e-absence of r'(A') now follows by the same arguments as above 
but with z' and 7' replaced by z" and 7". Of course, analogous arguments work when T(A') is of 
horizontal rather than vertical type. 

The final claim of the lemma now follows by choosing T to be the finite (with probability one) 
time beyond which no e-absent configurations in A' are taken on by T t . By Lemma 12 and the part 
of this lemma already proved, no changes of type occur after that time. 

Proof that pjr > 0. Since D' occurs with strictly positive probability (and hence a positive 
density of translates of D' occur with probability one), it suffices to show that conditional on D', 
with probability one, for times beyond some finite T, some Z 2 -site in the 7x7 square C(A') will 
not flip. We take the same T as in the proof of the previous lemma, namely the time beyond which 
no e-absent r(A')'s are seen. Past this time, T* remains of one particular type, and we will locate 
a non-flipping site depending on the type. 

Let un denote the site in the middle of the North side of C(A') (and ue, uw, us the sites in 
the middle of the other sides), as indicated in Figure 3. A flip of corresponds to a change in 
r* involving the edges of the (dual) plaquette inside A' and just below the middle of its North 
side. Since e-absent configurations are no longer seen, it must be a zero-energy flip in which both 
before and after the flip there are exactly two unsatisfied edges from that plaquette, but with the 
unsatisfied and satisfied edges exchanged by the flip. Thus either before or after the flip, T* must 
contain an edge going South from one of the two central sites (that we will denote z) on the North 
side of A'. That South-going edge must be extendable to a domain wall 7 between z and some 
other border site w. We claim that 7 must be vertical because otherwise T* would be e-absent. 
This is so because if 7 were not vertical, then w would either be on the North side and so 7 would 
be non-monotonic and e-absence would follow from Lemma 8; or else w would be on the West 
or East sides and e-absence would follow from Lemma 11. This shows that after time T,un (and 
by symmetry us) cannot flip unless T* is of vertical type. Similarly ue and uw cannot flip after T 
unless T* is of horizontal type. By Lemma 13, conditional on D', after (the almost surely finite) 
time T some site (e.g., either u N or u E ) does not flip. This completes the proof. 
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